Computational Geometry and Computer Vision

Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...

Applications of Computational Geometry to Computer Aided Design , Computer Graphics and Computer Vision

Feasibility of detecting and localizing radioactive source using image processing and computational geometry algorithms

We consider the problem of finding the localization of radioactive source by using data from a digital camera. In other words, the camera could help us to detect the direction of radioactive rays radiation. Therefore, the outcome could be used to command a robot to move toward the true direction to achieve the source. The process of camera data is performed by using image processing and computa...

Computational Conformal Geometry Applied in Engineering Fields

Computational conformal geometry is an interdisciplinary field, combining modern geometry theories from pure mathematics with computational algorithms from computer science. Computational conformal geometry offers many powerful tools to handle a broad range of geometric problems in engineering fields. This work summarizes our research results in the past years. We have introduced efficient and ...

Sweep Line Algorithm for Convex Hull Revisited

Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...